Escape to Mizar from ATPs
نویسنده
چکیده
We announce a tool for mapping E derivations to Mizar proofs. Our mapping complements earlier work that generates problems for automated theorem provers from Mizar inference checking problems. We describe the tool, explain the mapping, and show how we solved some of the difficulties that arise in mapping proofs between different logical formalisms, even when they are based on the same notion of logical consequence, as Mizar and E are (namely, first-order classical logic with identity).
منابع مشابه
Automated Reasoning for Mizar: Artificial Intelligence through Knowledge Exchange
This paper gives an overview of the existing link between the Mizar project for formalization of mathematics and Automated Reasoning tools (mainly the Automated Theorem Provers (ATPs)). It explains the motivation for this work, gives an overview of the translation method, discusses the projects and works that are based on it, and possible future projects and directions.
متن کاملEscape to ATP for Mizar
An interactive ATP service is a new feature in the Mizar proof assistant. The functionality of the service is in many respects analogous to the Sledgehammer subsystem of Isabelle/HOL. The ATP service requires minimal user configuration and is accessible via a few keystrokes from within Mizar mode in Emacs. In return, for a given goal formula, the ATP service, when it succeeds, finds premises su...
متن کاملRe-evaluating the kinetics of ATP hydrolysis during initiation of DNA sliding by Type III restriction enzymes
DNA cleavage by the Type III restriction enzymes requires long-range protein communication between recognition sites facilitated by thermally-driven 1D diffusion. This 'DNA sliding' is initiated by hydrolysis of multiple ATPs catalysed by a helicase-like domain. Two distinct ATPase phases were observed using short oligoduplex substrates; the rapid consumption of ∼10 ATPs coupled to a protein co...
متن کاملInitial Experiments with TPTP-style Automated Theorem Provers on ACL2 Problems
We are motivated by the recent development of bridges between ITP systems and their libraries such as Mizar/MML [3], Isabelle/HOL [28], and HOL Light [5]/Flyspeck [4] on one side, and ATP/SMT systems such as E [21], Vampire [13] and Z3 [18] on the other side. The work on such systems in the last decade has shown that many top-level lemmas in the ITP libraries can be re-proved by ATPs after a su...
متن کاملMizar: An Impression
This note presents an introduction to the Mizar system, followed by a brief comparison between Mizar and Coq. Appended are a Mizar grammar and an annotated example of a complete Mizar article. 1 What It Is Mizar is a system for representing mathematical proof in a computer such that a program can check the correctness. It has been developed by Andrzej Trybulec and his team in Bialystok, Poland ...
متن کامل